package leetcode.onehundred;

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

//66. 加一
public class PlusOne {
    public static void main(String[] args) {

        System.out.println(Arrays.toString(plusOne(new int[]{9,9})));
    }

    public static int[] plusOne(int[] digits) {
        for (int i = digits.length-1; i >=0; i--) {
            digits[i]++;
            digits[i]=digits[i]%10;
            if (digits[i]!=0){
                return digits;
            }
        }
        //值全是9的特殊情况
        digits = new int[digits.length+1];
        digits[0]=1;
        return digits;
    }



}
